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Abstract. Using an identity arising in the known Banach probability 
O , problem on matchboxes, we prove an unexpected congruence for odd 

O ; prime p : for 1 < fc < 2^, YllZ?~^ 2*-i('=-i+') = (mod p). 
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1. Introduction 



o 

(-H I A classic probability Banach problem is the following (see Feller [1], Ch. 

I 6, Section 8). "Suppose a mathematician carries two matchboxes at all 

times: one in his left pocket and one in his right. Each time he needs a 
match, he is equally likely to take it from either pocket. Suppose he reaches 
^ . into his pocket and discovers that the box picked is empty. If it is assumed 

^ ■ that each of the matchboxes originally contained n matches, what is the 

^ ■ probability that there are exactly k matches in the other box?" 



The required probability is 

(1.1) ii„(r)= (-^ ■ 12^-^", r = 0,l,...,n. 



2n-r^ „^_2„ 
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Since ^"=o'"™(^) ~ then from (11. ip we find 



(1.2) Y.C'' n2— = 2". 



n 

r=0 ^ 

Riordan ([2], Ch.l, problem 7) gave an independent proof of (II. 2p . 

Using (II. 2p . in this paper we prove an unexpected congruence for odd prime 

P ■ 

(1.3) E 2^^M (modp), fc = l,2,...,^. 

i=i ^ ^ 

2. Proof of the congruence 

Let us write (II. 3p in the form 

p-2fc-l p-2k-l 
i=l 1=1 
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i=o ^"'^ 
We should prove that 



j=0 

k 



^(-l)'^-^' (A; - j)\k{k - l)...{k -j + 1)2''^^ (mod p). 

Since 2^^^ = 1 (mod p), then this congruence is reduced to the identity 
^' //A 

-k-j 



J2(''){k-j)\{k + l){k + 2)...{k + j)2- 



or 



or 



3=0 
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j2^'^(^)ik-mk + jV. = 2'k\^ 
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or, finally, putting here j = k — i, we reduce congruence (11. 3p to the Banach 
identity (OD 



'2k -i 



i=0 

This completes the proof. 
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